Laos
The beaches and islands of Eastern Thailand, like Ko Chang, Ko Samet and Pattaya, can easily be reached from Cambodia.
Vietnam